(function ($) {
	$.extend({
		tablesorter: new function () {
			var parsers = [],
				widgets = [];
			this.defaults = {
				cssHeader: "header",
				cssAsc: "headerSortUp",
				cssDesc: "headerSortDown",
				sortInitialOrder: "asc",
				sortMultiSortKey: "shiftKey",
				sortForce: null,
				sortAppend: null,
				textExtraction: "simple",
				parsers: {},
				widgets: [],
				widgetZebra: {
					css: ["even", "odd"]
				},
				headers: {},
				widthFixed: false,
				cancelSelection: true,
				sortList: [],
				headerList: [],
				dateFormat: "us",
				decimal: '.',
				debug: false
			};
			/* debuging utils */
			function benchmark(s, d) {
				log(s + "," + (new Date()
					.getTime() - d.getTime()) + "ms");
			}
			this.benchmark = benchmark;

			function log(s) {
					if (typeof console != "undefined" && typeof console.debug != "undefined") {
						console.log(s);
					} else {
						alert(s);
					}
				}
				/* parsers utils */
			function buildParserCache(table, $headers) {
				if (table.config.debug) {
					var parsersDebug = "";
				}
				var rows = table.tBodies[0].rows;
				if (table.tBodies[0].rows[0]) {
					var list = [],
						cells = rows[0].cells,
						l = cells.length;
					for (var i = 0; i < l; i++) {
						var p = false;
						if ($.metadata && ($($headers[i])
								.metadata() && $($headers[i])
								.metadata()
								.sorter)) {
							p = getParserById($($headers[i])
								.metadata()
								.sorter);
						} else if ((table.config.headers[i] && table.config.headers[i].sorter)) {
							p = getParserById(table.config.headers[i].sorter);
						}
						if (!p) {
							p = detectParserForColumn(table, cells[i]);
						}
						if (table.config.debug) {
							parsersDebug += "column:" + i + " parser:" + p.id + "\n";
						}
						list.push(p);
					}
				}
				if (table.config.debug) {
					log(parsersDebug);
				}
				return list;
			};

			function detectParserForColumn(table, node) {
				var l = parsers.length;
				for (var i = 1; i < l; i++) {
					if (parsers[i].is($.trim(getElementText(table.config, node)), table, node)) {
						return parsers[i];
					}
				}
				// 0 is always the generic parser (text)
				return parsers[0];
			}

			function getParserById(name) {
					var l = parsers.length;
					for (var i = 0; i < l; i++) {
						if (parsers[i].id.toLowerCase() == name.toLowerCase()) {
							return parsers[i];
						}
					}
					return false;
				}
				/* utils */
			function buildCache(table) {
				if (table.config.debug) {
					var cacheTime = new Date();
				}
				var totalRows = (table.tBodies[0] && table.tBodies[0].rows.length) || 0,
					totalCells = (table.tBodies[0].rows[0] && table.tBodies[0].rows[0].cells.length) || 0,
					parsers = table.config.parsers,
					cache = {
						row: [],
						normalized: []
					};
				for (var i = 0; i < totalRows; ++i) {
					/** Add the table data to main data array */
					var c = table.tBodies[0].rows[i],
						cols = [];
					cache.row.push($(c));
					for (var j = 0; j < totalCells; ++j) {
						cols.push(parsers[j].format(getElementText(table.config, c.cells[j]), table, c.cells[j]));
					}
					cols.push(i); // add position for rowCache
					cache.normalized.push(cols);
					cols = null;
				};
				if (table.config.debug) {
					benchmark("Building cache for " + totalRows + " rows:", cacheTime);
				}
				return cache;
			};

			function getElementText(config, node) {
				if (!node) return "";
				var t = "";
				if (config.textExtraction == "simple") {
					if (node.childNodes[0] && node.childNodes[0].hasChildNodes()) {
						t = node.childNodes[0].innerHTML;
					} else {
						t = node.innerHTML;
					}
				} else {
					if (typeof (config.textExtraction) == "function") {
						t = config.textExtraction(node);
					} else {
						t = $(node)
							.text();
					}
				}
				return t;
			}

			function appendToTable(table, cache) {
				if (table.config.debug) {
					var appendTime = new Date()
				}
				var c = cache,
					r = c.row,
					n = c.normalized,
					totalRows = n.length,
					tableBody = $(table.tBodies[0]),
					rows = [];
				if (totalRows > 0) {
					var checkCell = (n[0].length - 1);
					for (var i = 0; i < totalRows; i++) {
						rows.push(r[n[i][checkCell]]);
						if (!table.config.appender) {
							var o = r[n[i][checkCell]];
							var l = o.length;
							for (var j = 0; j < l; j++) {
								tableBody[0].appendChild(o[j]);
							}
							//tableBody.append(r[n[i][checkCell]]);
						}
					}
				}
				if (table.config.appender) {
					table.config.appender(table, rows);
				}
				rows = null;
				if (table.config.debug) {
					benchmark("Rebuilt table:", appendTime);
				}
				//apply table widgets
				applyWidget(table);
				// trigger sortend
				setTimeout(function () {
					$(table)
						.trigger("sortEnd");
				}, 0);
			};

			function buildHeaders(table) {
				if (table.config.debug) {
					var time = new Date();
				}
				var meta = ($.metadata) ? true : false,
					tableHeadersRows = [];
				for (var i = 0; i < table.tHead.rows.length; i++) {
					tableHeadersRows[i] = 0;
				};
				$tableHeaders = $("thead th", table);
				$tableHeaders.each(function (index) {
					this.count = 0;
					this.column = index;
					this.order = formatSortingOrder(table.config.sortInitialOrder);
					if (checkHeaderMetadata(this) || checkHeaderOptions(table, index)) this.sortDisabled = true;
					if (!this.sortDisabled) {
						$(this)
							.addClass(table.config.cssHeader);
					}
					// add cell to headerList
					table.config.headerList[index] = this;
				});
				if (table.config.debug) {
					benchmark("Built headers:", time);
					log($tableHeaders);
				}
				return $tableHeaders;
			};

			function checkCellColSpan(table, rows, row) {
				var arr = [],
					r = table.tHead.rows,
					c = r[row].cells;
				for (var i = 0; i < c.length; i++) {
					var cell = c[i];
					if (cell.colSpan > 1) {
						arr = arr.concat(checkCellColSpan(table, headerArr, row++));
					} else {
						if (table.tHead.length == 1 || (cell.rowSpan > 1 || !r[row + 1])) {
							arr.push(cell);
						}
						//headerArr[row] = (i+row);
					}
				}
				return arr;
			};

			function checkHeaderMetadata(cell) {
				if (($.metadata) && ($(cell)
						.metadata()
						.sorter === false)) {
					return true;
				};
				return false;
			}

			function checkHeaderOptions(table, i) {
				if ((table.config.headers[i]) && (table.config.headers[i].sorter === false)) {
					return true;
				};
				return false;
			}

			function applyWidget(table) {
				var c = table.config.widgets;
				var l = c.length;
				for (var i = 0; i < l; i++) {
					getWidgetById(c[i])
						.format(table);
				}
			}

			function getWidgetById(name) {
				var l = widgets.length;
				for (var i = 0; i < l; i++) {
					if (widgets[i].id.toLowerCase() == name.toLowerCase()) {
						return widgets[i];
					}
				}
			};

			function formatSortingOrder(v) {
				if (typeof (v) != "Number") {
					i = (v.toLowerCase() == "desc") ? 1 : 0;
				} else {
					i = (v == (0 || 1)) ? v : 0;
				}
				return i;
			}

			function isValueInArray(v, a) {
				var l = a.length;
				for (var i = 0; i < l; i++) {
					if (a[i][0] == v) {
						return true;
					}
				}
				return false;
			}

			function setHeadersCss(table, $headers, list, css) {
				// remove all header information
				$headers.removeClass(css[0])
					.removeClass(css[1]);
				var h = [];
				$headers.each(function (offset) {
					if (!this.sortDisabled) {
						h[this.column] = $(this);
					}
				});
				var l = list.length;
				for (var i = 0; i < l; i++) {
					h[list[i][0]].addClass(css[list[i][1]]);
				}
			}

			function fixColumnWidth(table, $headers) {
				var c = table.config;
				if (c.widthFixed) {
					var colgroup = $('<colgroup>');
					$("tr:first td", table.tBodies[0])
						.each(function () {
							colgroup.append($('<col>')
								.css('width', $(this)
									.width()));
						});
					$(table)
						.prepend(colgroup);
				};
			}

			function updateHeaderSortCount(table, sortList) {
					var c = table.config,
						l = sortList.length;
					for (var i = 0; i < l; i++) {
						var s = sortList[i],
							o = c.headerList[s[0]];
						o.count = s[1];
						o.count++;
					}
				}
				/* sorting methods */
			function multisort(table, sortList, cache) {
				if (table.config.debug) {
					var sortTime = new Date();
				}
				var dynamicExp = "var sortWrapper = function(a,b) {",
					l = sortList.length;
				for (var i = 0; i < l; i++) {
					var c = sortList[i][0];
					var order = sortList[i][1];
					var s = (getCachedSortType(table.config.parsers, c) == "text") ? ((order == 0) ? "sortText" : "sortTextDesc") : ((order == 0) ? "sortNumeric" :
						"sortNumericDesc");
					var e = "e" + i;
					dynamicExp += "var " + e + " = " + s + "(a[" + c + "],b[" + c + "]); ";
					dynamicExp += "if(" + e + ") { return " + e + "; } ";
					dynamicExp += "else { ";
				}
				// if value is the same keep orignal order  
				var orgOrderCol = cache.normalized[0].length - 1;
				dynamicExp += "return a[" + orgOrderCol + "]-b[" + orgOrderCol + "];";
				for (var i = 0; i < l; i++) {
					dynamicExp += "}; ";
				}
				dynamicExp += "return 0; ";
				dynamicExp += "}; ";
				eval(dynamicExp);
				cache.normalized.sort(sortWrapper);
				if (table.config.debug) {
					benchmark("Sorting on " + sortList.toString() + " and dir " + order + " time:", sortTime);
				}
				return cache;
			};

			function sortText(a, b) {
				return ((a < b) ? -1 : ((a > b) ? 1 : 0));
			};

			function sortTextDesc(a, b) {
				return ((b < a) ? -1 : ((b > a) ? 1 : 0));
			};

			function sortNumeric(a, b) {
				return a - b;
			};

			function sortNumericDesc(a, b) {
				return b - a;
			};

			function getCachedSortType(parsers, i) {
				return parsers[i].type;
			};
			/* public methods */
			this.construct = function (settings) {
				return this.each(function () {
					if (!this.tHead || !this.tBodies) return;
					var $this, $document, $headers, cache, config, shiftDown = 0,
						sortOrder;
					this.config = {};
					config = $.extend(this.config, $.tablesorter.defaults, settings);
					// store common expression for speed          
					$this = $(this);
					// build headers
					$headers = buildHeaders(this);
					// try to auto detect column type, and store in tables config
					this.config.parsers = buildParserCache(this, $headers);
					// build the cache for the tbody cells
					cache = buildCache(this);
					// store a copy of the original cache of all rows
					this.config.cache = cache;
					// get the css class names, could be done else where.
					var sortCSS = [config.cssDesc, config.cssAsc];
					// fixate columns if the users supplies the fixedWidth option
					fixColumnWidth(this);
					// apply event handling to headers
					// this is to big, perhaps break it out?
					$headers.click(function (e) {
							$this.trigger("sortStart");
							var totalRows = ($this[0].tBodies[0] && $this[0].tBodies[0].rows.length) || 0;
							if (!this.sortDisabled && totalRows > 0) {
								// store exp, for speed
								var $cell = $(this);
								// get current column index
								var i = this.column;
								// get current column sort order
								this.order = this.count++ % 2;
								// user only whants to sort on one column
								if (!e[config.sortMultiSortKey]) {
									// flush the sort list
									config.sortList = [];
									if (config.sortForce != null) {
										var a = config.sortForce;
										for (var j = 0; j < a.length; j++) {
											if (a[j][0] != i) {
												config.sortList.push(a[j]);
											}
										}
									}
									// add column to sort list
									config.sortList.push([i, this.order]);
									// multi column sorting
								} else {
									// the user has clicked on an all ready sortet column.
									if (isValueInArray(i, config.sortList)) {
										// revers the sorting direction for all tables.
										for (var j = 0; j < config.sortList.length; j++) {
											var s = config.sortList[j],
												o = config.headerList[s[0]];
											if (s[0] == i) {
												o.count = s[1];
												o.count++;
												s[1] = o.count % 2;
											}
										}
									} else {
										// add column to sort list array
										config.sortList.push([i, this.order]);
									}
								};
								setTimeout(function () {
									//set css for headers
									setHeadersCss($this[0], $headers, config.sortList, sortCSS);
									appendToTable($this[0], multisort($this[0], config.sortList, cache));
								}, 1);
								// stop normal event by returning false
								return false;
							}
							// cancel selection  
						})
						.mousedown(function () {
							if (config.cancelSelection) {
								this.onselectstart = function () {
									return false
								};
								return false;
							}
						});
					// apply easy methods that trigger binded events
					$this.bind("update", function () {
							// rebuild parsers.
							this.config.parsers = buildParserCache(this, $headers);
							// rebuild the cache map
							cache = buildCache(this);
						})
						.bind("sorton", function (e, list) {
							$(this)
								.trigger("sortStart");
							config.sortList = list;
							// update and store the sortlist
							var sortList = config.sortList;
							// update header count index
							updateHeaderSortCount(this, sortList);
							//set css for headers
							setHeadersCss(this, $headers, sortList, sortCSS);
							// sort the table and append it to the dom
							appendToTable(this, multisort(this, sortList, cache));
						})
						.bind("appendCache", function () {
							appendToTable(this, cache);
						})
						.bind("applyWidgetId", function (e, id) {
							getWidgetById(id)
								.format(this);
						})
						.bind("applyWidgets", function () {
							// apply widgets
							applyWidget(this);
						});
					if ($.metadata && ($(this)
							.metadata() && $(this)
							.metadata()
							.sortlist)) {
						config.sortList = $(this)
							.metadata()
							.sortlist;
					}
					// if user has supplied a sort list to constructor.
					if (config.sortList.length > 0) {
						$this.trigger("sorton", [config.sortList]);
					}
					// apply widgets
					applyWidget(this);
				});
			};
			this.addParser = function (parser) {
				var l = parsers.length,
					a = true;
				for (var i = 0; i < l; i++) {
					if (parsers[i].id.toLowerCase() == parser.id.toLowerCase()) {
						a = false;
					}
				}
				if (a) {
					parsers.push(parser);
				};
			};
			this.addWidget = function (widget) {
				widgets.push(widget);
			};
			this.formatFloat = function (s) {
				var i = parseFloat(s);
				return (isNaN(i)) ? 0 : i;
			};
			this.formatInt = function (s) {
				var i = parseInt(s);
				return (isNaN(i)) ? 0 : i;
			};
			this.isDigit = function (s, config) {
				var DECIMAL = '\\' + config.decimal;
				var exp = '/(^[+]?0(' + DECIMAL + '0+)?$)|(^([-+]?[1-9][0-9]*)$)|(^([-+]?((0?|[1-9][0-9]*)' + DECIMAL + '(0*[1-9][0-9]*)))$)|(^[-+]?[1-9]+[0-9]*' +
					DECIMAL + '0+$)/';
				return RegExp(exp)
					.test($.trim(s));
			};
			this.clearTableBody = function (table) {
				if ($.browser.msie) {
					function empty() {
						while (this.firstChild) this.removeChild(this.firstChild);
					}
					empty.apply(table.tBodies[0]);
				} else {
					table.tBodies[0].innerHTML = "";
				}
			};
		}
	});
	// extend plugin scope
	$.fn.extend({
		tablesorter: $.tablesorter.construct
	});
	var ts = $.tablesorter;
	// add default parsers
	ts.addParser({
		id: "text",
		is: function (s) {
			return true;
		},
		format: function (s) {
			return $.trim(s.toLowerCase());
		},
		type: "text"
	});
	ts.addParser({
		id: "digit",
		is: function (s, table) {
			var c = table.config;
			return $.tablesorter.isDigit(s, c);
		},
		format: function (s) {
			return $.tablesorter.formatFloat(s);
		},
		type: "numeric"
	});
	ts.addParser({
		id: "currency",
		is: function (s) {
			return /^[Â£$â‚¬?.]/.test(s);
		},
		format: function (s) {
			return $.tablesorter.formatFloat(s.replace(new RegExp(/[^0-9.]/g), ""));
		},
		type: "numeric"
	});
	ts.addParser({
		id: "ipAddress",
		is: function (s) {
			return /^\d{2,3}[\.]\d{2,3}[\.]\d{2,3}[\.]\d{2,3}$/.test(s);
		},
		format: function (s) {
			var a = s.split("."),
				r = "",
				l = a.length;
			for (var i = 0; i < l; i++) {
				var item = a[i];
				if (item.length == 2) {
					r += "0" + item;
				} else {
					r += item;
				}
			}
			return $.tablesorter.formatFloat(r);
		},
		type: "numeric"
	});
	ts.addParser({
		id: "url",
		is: function (s) {
			return /^(https?|ftp|file):\/\/$/.test(s);
		},
		format: function (s) {
			return jQuery.trim(s.replace(new RegExp(/(https?|ftp|file):\/\//), ''));
		},
		type: "text"
	});
	ts.addParser({
		id: "isoDate",
		is: function (s) {
			return /^\d{4}[\/-]\d{1,2}[\/-]\d{1,2}$/.test(s);
		},
		format: function (s) {
			return $.tablesorter.formatFloat((s != "") ? new Date(s.replace(new RegExp(/-/g), "/"))
				.getTime() : "0");
		},
		type: "numeric"
	});
	ts.addParser({
		id: "percent",
		is: function (s) {
			return /\%$/.test($.trim(s));
		},
		format: function (s) {
			return $.tablesorter.formatFloat(s.replace(new RegExp(/%/g), ""));
		},
		type: "numeric"
	});
	ts.addParser({
		id: "usLongDate",
		is: function (s) {
			return s.match(new RegExp(/^[A-Za-z]{3,10}\.? [0-9]{1,2}, ([0-9]{4}|'?[0-9]{2}) (([0-2]?[0-9]:[0-5][0-9])|([0-1]?[0-9]:[0-5][0-9]\s(AM|PM)))$/));
		},
		format: function (s) {
			return $.tablesorter.formatFloat(new Date(s)
				.getTime());
		},
		type: "numeric"
	});
	ts.addParser({
		id: "shortDate",
		is: function (s) {
			return /\d{1,2}[\/\-]\d{1,2}[\/\-]\d{2,4}/.test(s);
		},
		format: function (s, table) {
			var c = table.config;
			s = s.replace(/\-/g, "/");
			if (c.dateFormat == "us") {
				// reformat the string in ISO format
				s = s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{4})/, "$3/$1/$2");
			} else if (c.dateFormat == "uk") {
				//reformat the string in ISO format
				s = s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{4})/, "$3/$2/$1");
			} else if (c.dateFormat == "dd/mm/yy" || c.dateFormat == "dd-mm-yy") {
				s = s.replace(/(\d{1,2})[\/\-](\d{1,2})[\/\-](\d{2})/, "$1/$2/$3");
			}
			return $.tablesorter.formatFloat(new Date(s)
				.getTime());
		},
		type: "numeric"
	});
	ts.addParser({
		id: "time",
		is: function (s) {
			return /^(([0-2]?[0-9]:[0-5][0-9])|([0-1]?[0-9]:[0-5][0-9]\s(am|pm)))$/.test(s);
		},
		format: function (s) {
			return $.tablesorter.formatFloat(new Date("2000/01/01 " + s)
				.getTime());
		},
		type: "numeric"
	});
	ts.addParser({
		id: "metadata",
		is: function (s) {
			return false;
		},
		format: function (s, table, cell) {
			var c = table.config,
				p = (!c.parserMetadataName) ? 'sortValue' : c.parserMetadataName;
			return $(cell)
				.metadata()[p];
		},
		type: "numeric"
	});
	/*
	 * Extra parser: checkbox
	 * Credit: Christian Bach
	 * Modified By Bill Beckelman
	 */
	ts.addParser({
		id: 'input',
		is: function (s) {
			return s.toLowerCase()
				.match(/<input[^>]*checkbox[^>]*/i);;
		},
		format: function (s) {
			var integer = 0;
			if (s.toLowerCase()
				.match(/<input[^>]*checked*/i)) {
				integer = 1;
			}
			return integer;
		},
		type: "numeric"
	});
	// add default widgets
	ts.addWidget({
		id: "zebra",
		format: function (table) {
			if (table.config.debug) {
				var time = new Date();
			}
			$("tr:visible", table.tBodies[0])
				.filter(':even')
				.removeClass(table.config.widgetZebra.css[1])
				.addClass(table.config.widgetZebra.css[0])
				.end()
				.filter(':odd')
				.removeClass(table.config.widgetZebra.css[0])
				.addClass(table.config.widgetZebra.css[1]);
			if (table.config.debug) {
				$.tablesorter.benchmark("Applying Zebra widget", time);
			}
		}
	});
	ts.addWidget({
		id: "columnHighlight",
		format: function (table) {
			$("td", table.tBodies[0])
				.removeClass("sortedeven")
				.removeClass("sortedodd");
			var ascSort = "th." + table.config.cssAsc;
			var descSort = "th." + table.config.cssDesc;
			$(table.tHead[0])
				.find(ascSort)
				.add($(table.tHead[0])
					.find(descSort))
				.each(function () {
					$("tr:visible", table.tBodies[0])
						.find("td:nth-child(" + ($("thead th", table)
							.index(this) + 1) + ")")
						.filter(':even')
						.addClass("sortedeven")
						.end()
						.filter(':odd')
						.addClass("sortedodd");
				});
		}
	});
})(jQuery);